package org.aplombh.java.awcing.basic.math.prime;

import java.util.Scanner;

/**
 * 给定 n 个正整数 ai，判定每个数是否是质数。
 *
 * 输入格式
 * 第一行包含整数 n。
 *
 * 接下来 n 行，每行包含一个正整数 ai。
 *
 * 输出格式
 * 共 n 行，其中第 i 行输出第 i 个正整数 ai 是否为质数，是则输出 Yes，否则输出 No。
 *
 * 数据范围
 * 1≤n≤100,
 * 1≤ai≤231−1
 * 输入样例：
 * 2
 * 2
 * 6
 * 输出样例：
 * Yes
 * No
 */
public class TrialDivision_866 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n  =scanner.nextInt();
        for (int i = 0; i < n; i++) {
            int x = scanner.nextInt();
            boolean prime = TrialDivision.isPrime(x);
            if (prime) System.out.println("Yes");
            else System.out.println("No");
        }
    }
}

class TrialDivision {
    static boolean isPrime(int n) {
        if (n < 2) return false;
        for (int i = 2; i <= n / i; i++) {
//        for (int i = 2; i <= Math.sqrt(n); i++) {
//        for (int i = 2; i * i <= n; i++) {
            if (n % i == 0) return false;
        }
        return true;
    }
}

